Category Archives: 技术

C++：邻接矩阵存图

给定n个点, m条单向边  n<=1000, m <= 100000 有k个询问，询问x出去的所有边及其权值，如果有多条边，终点编号小的先输出，具体见样例 输入格式(Format Input) 第一行输入两个整数n和m，表示有n个点和m条边。 接下来输入m行，每行三个整数x y z，表示x到y有一条权值为z的单向边。如果两个点之间有多条边，保留权值最小的一条。 输入一个数字k，表示有k个询问（k<=n）。 接下来输入k行，每行输入一个整数x（x表示节点编号）。 输出格式(Format Output) 对于每一个询问x，输入与x相连的边，每条边占一行，对于每条边先输出终点编号，再输出边权，中间用空格隔开。 输入样例(Sample Input)  4 5 1 2 5 1 3 4 2 4 3 1 4 8 1 3 3 2 2 输出样例(Sample Output) 2 5 3 3 4 8 4 3 前项星写法： 但由于本人太菜了😭，只会前插法，所以还是用暴力点的法子吧。这法子存储的是点，上边的是边。

论网站添设友情链接的重要性

重要性1 很多大佬的站点都被百度等搜索引擎收录，与他们交换友情链接，可以增加自己与他人站点的权重，从而让你的站点在搜索引擎上尽量不再默默无闻，石沉大海。 重要性2 当今这个时代，自己掏钱买服务器域名搭建博客的人，都是些技术大牛或者是信息学奥赛选手。等你的项目出现了一定的问题，可以请教他们，他们一般也会给你一个比较不错的答复。在这个过程中，你会收获一定的成长，可能在不知不觉间你的编程能力就提高了😄 重要性3 顾名思义友情链接是为的建立友情所用的。交换友情链接有助于增大互联网的温度，让你能交到一些从未见面，却无话不谈的朋友。他们也许有的贫困，有的富有。有的只有12三岁，有的七80岁，但是在这个丰富的平台上，你能感觉到我们每个人都是平等的。理想是美好的，现实是骨感的。在目前这个现实的世界里，个人博客的结局有两个，一个是商业化，一个是走向灭亡。 明天与意外，不知道哪个先来。所以请珍惜你在互联网上交到的每一个朋友。 另外再说一句，友不必多，有知己二三，足矣。 白菜

[NOIP-P1028]吉祥数

题目描述(Description) 为了迎接圣诞，信息学兴趣小组的同学们在辅导老师的领导下，举办了一个盛大的晚会，晚会的第一项内容是做游戏：猜数。老师给每个同学发一张卡片，每张卡片上都有一个编号（此编号为非负数，且小于255），每个编号互不相同。老师制定了以下的游戏规则：第一轮，每个同学将自己编号的各位数字进行平方后再相加得到一组数，编号在这组数中出现的同学淘汰出局；第二轮，余下的同学再将自己编号的各位数字进行立方相加得到一组新数，编号在这组数中出现的同学再淘汰出局；第三轮，余下的同学再将编号的各位数字进行4次相加得到一组新数，编号在这组数中出现的同学再淘汰出局，依此类推，经过n轮后，仍留下来的同学将获得圣诞特别礼物，卡片上的数即2009年吉祥数。（假定班级人数不超过200人） 输入格式(Format Input) 第1行为1个正整数n(n<8)，表示有n轮游戏第二行是卡片上互不相同的编号，以空格隔开。 输出格式(Format Output) 输出一行，为剩下来的各个吉祥数，按从小到大顺数输出，每两个数之间有一个空格。 输入样例(Sample Input) 124 123 2 12 20 14 4 6 36 72 输出样例(Sample Output) 2 6 12 24 72 123 思路： 每轮相当于每位乘以（n+1)次幂，都加起来，如果不符合要求的先别急着改，因为它还可以淘汰别人。 Code

Hoof, Paper, Scissors【USACO 2017 January Contest, Bronze】

题目描述(Description) You have probably heard of the game “Rock, Paper, Scissors”. The cows like to play a similar game they call “Hoof, Paper, Scissors”. The rules of “Hoof, Paper, Scissors” are simple. Two cows play against each-other. They both count to three and then each simultaneously makes a gesture that represents either a hoof, a …

Continue reading “Hoof, Paper, Scissors【USACO 2017 January Contest, Bronze】”