jn_8316的博客

题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1496 题目大意： 给出n个字符串，找出出现次数>=2的字符串，按任意顺序输出。 思路： 遍历一遍，输出。可以用map输出这样就是按照字典序输出 #include #include #include using namespace std; typedef pair P; int cm

题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1563 题目大意：字符串在之前出现过一次就喊一次“Bayan”，输出喊的次数。 思路： 可以用map实现，或者简单的字符串匹配，开个数组就好 代码： #include #include #include using namespace std; char str[1010][35

题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1712 题目大意： 将给的第一个地图进行顺时针旋转，每次转90度，转三次，每次得到的图形与第二个进行对比，第一个地图中x的位置，就是第二个图中对应密码的位置，输出经过三次旋转后每次得到的密码 思路 模拟，很有意思 代码： #include #include #inclu

题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1149 思路： 神奇的模拟 代码： #include #include char a[2]={'+','-'}; void work(int n) { for(int i=1;i<=n-1;i++) { printf("sin("); pri

题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1837 题目大意： 有一个 叫Isenbaev的人每个人想要计算和Isenbaev的距离，同组的为1，如果是队友的朋友为2，以此类推 思路： 用map把每个人映射成编号，在用dijkstra计算最短距离。第一次使用map记录一下 代码： #include #include #inc

题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1671 题目大意： n个结点,m条边构成一个连通图， 删除t条边，输出没删除一条边， 图会被分成几块 思路： 一开始是想到怎么判断图分成几块，也就是判断是否连通，那么就想到了并查集， 虽然想到了并查集但是思路还是不对，就不说不对的思路了， 本道题是倒着思考的，因为在并查集中删除一条边比较困

题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1313 题目大意： 按对角线扫描矩阵输出。 思路： 找出对角线规律。神奇的规律，记录一下 代码： #include #include #include using namespace std; int a[110][110]; int main() { int n;

题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1319 题目大意： 给出一个数n，以矩阵形式输出1~n个数。 样例： 3 4 2 1 7 5 3 9 8 6 很有意思的一道题。 代码： #include #include #include using namespace std; int mp[110][110];

题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1581 题目大意：输入一个n，表示输入几个数， 统计出这串数字连续的数字个数和数字，按照个数，数字格式输出 思路：#include #include #include #include using namespace std; pair s[1010] ; int main() { i

题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1876 题目大意： 一只蜈蚣有40只左脚，40只右脚，床下有a只左拖鞋，b只右拖鞋，起床后，蜈蚣要先穿左脚，如果用左脚找到的是左拖鞋，花费一分钟穿上， 如果是右拖鞋就要脱掉，穿到右脚，多花费一分钟，穿完左脚后要用右脚去找右拖鞋，找到右拖鞋花费一分钟穿上，找到左拖鞋脱下扔掉，多花费一分钟，给出a

题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1881 题目大意： 给出的单词几张纸能够写下， 给出纸的行数h，每行的格数w，单词数 n,两个单词之间有空格， 一个单词要在同一行。 思路： 直接模拟，但是有几个地方需要注意： 1.我初始化行数为1,所以需要在最后判断列数，如果为零，就表示多出来一行，减下去。 2.可以使用向上取整函数

题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1243 题目大意： 给出n， 输出对7取余的效果 ，1 ≤ N ≤ 1050 思路： 采用字符串存数，然后取余。 今天才知道原来取余可以在字符串变成整数过程中取余，活到老，学到老 代码： #include #include #include #includ

题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1349 题目大意： 找出一个n,使a, b, c 可以有下列关系 ：an + bn = cn。 思路： 费马大定理，今天刚学的 so interesting! 定理链接： http://baike.baidu.com/link?url=SA8VDlLJYi1lJptZztzwOmRB1

题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1106 题目大意： 给出一组人，要求分成两队，两队中任意一名队员在另一对中要有朋友， 输出一队的人员数量，以及队员 思路： 通过dfs将所有人搜索一遍，是朋友并且没分队，就放到另一队，直到所有人都分完队 代码： #include #include #includ