随笔分类 - XDU
摘要：Description仔细看下面的图。然后给你两个数，你的任务是输出第三个数。Input第一行一个整数T（1 2 #include 3 char s1[110],s2[110]; 4 int a[110],b[110]; 5 int main() 6 { 7 int n,i,j,f,len1,len2,sum1,sum2; 8 scanf("%d",&n); 9 while(n--)10 {11 sum1=sum2=0;12 scanf("%s%s",s1,s2);13 len1=strlen(s1);14 ...
阅读全文
摘要：/*Time Limit: 1000MS Memory Limit: 65536KB Difficulty: Total Submit: 671 Accepted: 194 Special Judge: No Description 一天，热爱魔兽争霸游戏的 fz 和 wudired 发现了一份有趣的魔兽争霸考试题，内容大致如下：1 魔兽争霸3的中国区代理是 （ ） A 暴雪 B 九城 C盛大 D奥美 2 以下物品在暗夜精灵族的商店里没有出卖的是 （ ） A．月亮宝石 B． 显形之尘 C．保存权杖 D．避难权杖 3 人族的坦克的护甲类型为 （ ） A．无护甲 B．建筑物护甲 C．重型护甲 D．
阅读全文
摘要：题目地址：http://acm.xidian.edu.cn/land/problem/detail?problem_id=1043经典0-1背包。这是我写的第一个背包。利用dp思想。f[i]为容量为i的背包所放最大价值。核心代码是f[i]=max{ f[i] , f [ i - t [ i ] ] + s [ i ] };下面是AC代码。还需要继续学习。 1 #include 2 #include 3 #include 4 int f[500],s[500],t[500]; 5 int max(int a,int b) {return a>b?a:b;} 6 int main() 7 {
阅读全文
摘要：/*Time Limit: 1000MS Memory Limit: 65536KB Difficulty: Total Submit: 51 Accepted: 21 Special Judge: No DescriptionTiantian is studying “Data Structure” now, and the Binary Tree took her attention. It is a kind of data structure that has the property of tree and with its special structure and operati
阅读全文
摘要：/*Time Limit: 1000MS Memory Limit: 65536KB Difficulty: Total Submit: 33 Accepted: 11 Special Judge: NoDescriptionIn the good old days when Swedish children were still allowed to blowup their fingers with fire-crackers, gangs of excited kids would plague certain smaller cities during Easter time, wit
阅读全文
摘要：/*Time Limit: 1000MS Memory Limit: 65536KB Difficulty: Total Submit: 179 Accepted: 42 Special Judge: No Duan was a naulty boy. One day, he made a mistake again. His teacher was very angry, and want to punish him. The teacher wanted him to solve a problem. If he successfully solved it, he could go ho
阅读全文
摘要：/*Time Limit: 1000MS Memory Limit: 65536KB Difficulty: Total Submit: 237 Accepted: 38 Special Judge: NoDescription zyf总是有很多奇异的想法，他最近常常幻想着以后能开这么一个工厂，可以把前三天里生产出来的东西拿到今天来拼在一起作为今天生产的东西。假如前三天生产出来的产品数分别是x,y,z，那么今天就能生产出x+y+z个。这样一来只要前三天的投入，接下来的工厂每一天都是0成本运作，但产品数却在极速增加，相当暴利。 当然，为了防止地球被破坏，为了维护世界的和平，zyf是不会让工...
阅读全文
摘要：/*Time Limit: 1000MS Memory Limit: 65536KB Difficulty: Total Submit: 153 Accepted: 81 Special Judge: NoDescription 大家都很熟悉十进制，二进制，今天我们来讨论另外一种特殊的码--ACM码，大家先参照下下面的对应关系，本质上就是第 I 个 ACM 码值是在与第 I-1个 ACM 码之间只有一个 1 不同,当对应的十进制数大于 15 时大家可以依次类推出来十进制 二进制数 ACM码0 0000 00001 0001 00012 0010 00113 0011 00104 0100 01
阅读全文
摘要：/*Time Limit: 1000MS Memory Limit: 65536KB Difficulty: Total Submit: 249 Accepted: 107 Special Judge: No Description WM平时喜欢在夜晚游历于花丛、土堆等新校区隐蔽的角落，因为他觉得那样可以见到某些平时见不到的东西，找到某些比较稀奇的物品。随着其长期的寻觅，他终于找到了一个外表精美但上了锁的盒子，盒子没有锁眼，只有刻在上面的3对半数字：（1,1）、(4,5)、(7,15)和那个独立的数字100。 WM将盒子带回实验室，和ZYF一起研究，经过商议与复杂的推算，他们认定这些以(x,y
阅读全文
摘要：/*Time Limit: 1000MS Memory Limit: 65536KB Difficulty: Total Submit: 591 Accepted: 206 Special Judge: No Description 输入两个十进制整数A，B，请判断它们的大小关系。 我们重新定义两个数的大小比较规则为：谁的二进制表示中含1的个数多谁大，若含1的个数相等，则按普通的大小关系进行比较。Input第一行：一个整数T，表示测试数据组数。接下来共T行，每行两个整数A，B。(A,B在int范围内)Output每组测试数据输出一行，即A，B的大小关系。Sample Input33 410 1
阅读全文
摘要：/*Time Limit: 1000MS Memory Limit: 65536KB Difficulty: Total Submit: 279 Accepted: 109 Special Judge: No DescriptionMSTC里有好多有特长的人， 有些是力量型人才，有些是智力型人才，有些是敏捷型的。现在告诉你 N 个人， 每个人的力量，智力，敏捷的值， 和每个人的编号。题目要求你将 N 个部员 按照力量 从大到小 排序， 如果两个部员的力量相同， 则按照 智力 值从大到小排序， 如果两个部员力量， 智力 都一样，则按照 敏捷从 小 到 大排序。 测试数据保证没有两个部员的 力量，
阅读全文
摘要：/*Time Limit: 1000MS Memory Limit: 65536KB Difficulty: Total Submit: 87 Accepted: 15 Special Judge: NoDescriptionThe rational number and the irrational number makes the set of real number. As a mathematics fan, Tiantian prefer investigating the kind of rational number with the form of 1/n. That kind
阅读全文
摘要：/*Time Limit: 1000MS Memory Limit: 65536KB Difficulty: Total Submit: 355 Accepted: 131 Special Judge: No DescriptionSHF是一个很神奇的人，他的电脑也采用了一种奇怪的密码验证方式，即一串数字的某个排列。CX是一个密码破解爱好者，当然对于这种密码很有兴趣。现在他知道SHF的初始密码是(1,2,3,...,N)，每次用两个数字A和B来修改密码，也就是把[A,B]位置区间的数字反序，包括A、B位置的数字（A,B以1作为起始编号）。例如，现在的密码是(2,1,3,5,4)，密码修改操作的
阅读全文
摘要：这题WA到死。。。就是找不出错误，然后终于找出来了但是不知道具体应该怎么改……实在想不出debug的方法，后来还是看了人家的代码按照别人的思路写了下。丢人啊……不多说，直接上AC代码#includechar s[20010];int main(){ int n,k,m,i,top,end; while(scanf("%d%d",&n,&k)!=EOF) { m=k; scanf("%s",&s[1]); s[0]=10+'0'; top=0;end=1; while(end=s[end]) ...
阅读全文
摘要：/*Time Limit: 1000MSMemory Limit: 65536KBDifficulty: Total Submit: 458Accepted: 225Special Judge: No Description 在字符串中查找指定的模式串是一种常见的运算，称为模式匹配。请你编写实现模式匹配的程序。Input输入数据的第一行是一个正整数T（0＜T≤100），表示有T组测试数据。 每组测试数据有两行：第一行为字符串S（长度不超过128，全部为大写英文字母），第二行为模式串P（长度不超过20）。Output对于每组测试数据，在一行上输出一个整数，表 示模式串P在字符串S中的位置序号..
阅读全文
摘要：/*Problem 1049 - 斐波那契数 Time Limit: 1000MSMemory Limit: 65536KBDifficulty: Total Submit: 1383Accepted: 289Special Judge: No Description Description 斐波那契数列是如下的一个数列，0,1，1，2，3，5……，其通项公式为F（n）=F（n-1）+F（n-2），（n>=2） ,其中F（0）=0，F（1）=1，你的任务很简单，判定斐波契数列的第K项是否为偶数，如果是输出YES，否则输出NO Input第一行，T，表示有T个测试样例。 接下来T行，每行一
阅读全文
摘要：/*Problem 1014 - Uncle Jack Time Limit: 1000MSMemory Limit: 65536KBDifficulty: Total Submit: 161Accepted: 55Special Judge: No Description Dear Uncle Jack is willing to give away some of his collectable CDs to his nephews. Among the titles you can find very rare albums of Hard Rock, Classical Music,.
阅读全文
摘要：/*zyf不小心得了一种怪病，为了维持一天的精力他必须不停跳动。于是他买了一条跳舞毯，每天跳上几小时。众所周知，跳舞毯是给定一个序列，让你在指定时间踏指定的按钮，但zyf似乎不怎么擅长，为此他写了个外挂，以修改它的输入序列，得到满分！ 这个外挂的厉害之处在于它能等到zyf跳完、输入序列后再进行修改，修改的方式有三种，在任意位置插入、删除或替换一个指令，每次插入需要a时间，删除需要b时间，替换需要c时间，现在zyf想用最短时间去修改他输入的序列得到满分（即与给定序列一样），但这显然已经超过了当前外挂的能力范围，于是只好求助于你，给这外挂写个补丁。Input 输入包含多组数据，EOF结束。 每组数
阅读全文
摘要：/*Wm 和Qinz 是一对好朋友，他俩有着一段伟大的友谊，然而这段友谊是建立在一场残酷的竞争之后的英熊惺惺相惜，那场战斗是这样的 ----------------------我------是------华------丽--------的-------分--------割----------线------------------ 地上有三堆金子，第i堆里面a[i]颗金子，每个人轮流从任意一堆金子中取出来任意多颗，当然取出来的颗数不能超过这堆金子的剩余量，现在告诉你这三堆金子每堆的颗数，如果场上三堆金子都剩余0颗的话，没金子可取的那个人要把手中取到的金子全部交给对方，并且对方获胜。 Wm先取金子
阅读全文
摘要：/*有一群喜欢带小红帽的家伙举行了一场别开生面的聚会，然而某些人被邪恶的WM讲帽子上涂了大灰狼的图标，可是每个人看不到自己头上的帽子有没有被涂，他们只能看到其他人头上的帽子是不是大灰狼的图案，现在告诉你每个人看到的别人头上大灰狼帽子的数量，聪明的你啊，能不能判断出来一共有多少个人头上被汪淼涂了可恶的大灰狼呢，当然如果你发现有些人撒谎的话，就直接输出-1吧Input包含多组测试数据，每组数组有两行 第一行读入一个n，代表聚会的人数 (nint a[110];int main(){ int i,N,sum,y,ok; while(scanf("%d",&N)!=EOF)
阅读全文
浙公网安备 33010602011771号