wydxry

2017年8月2日

JustOj 2038: 叶神的字符串

摘要：众所周知，ACS协会会长叶神学习特别好，算法能力也强，作为一个弱渣的大豪哥特别崇拜叶神，觉得‘Y’‘S’这两个字符特别厉害，所以大豪哥的一个键盘上就只有Y,S两个键，大豪哥用这个键盘打出了一个字符串s，但是他特别的不满意，所以他想改变字符串s中的一个字符（也可以不改变），使得字符串s中可以截取出最大阅读全文

posted @ 2017-08-02 15:05 wydxry 阅读(315) 评论(0) 推荐(0) 编辑

JustOj 2043: N!

摘要：输出N的阶乘。（注意时间限制150ms&&注意不能打表后输出，赛后我们会检查代码，如有发现，该位同学总分记0分处理)打表的定义：在本地主机预先计算出了每个值对应的答案，并把输入和输出的映射直接写入所提交的代码。输出N的阶乘。（注意时间限制150ms&&注意不能打表后输出，赛后我们会检查代码，如有发阅读全文

posted @ 2017-08-02 14:57 wydxry 阅读(339) 评论(0) 推荐(0) 编辑

POJ 3320 Jessica's Reading Problem （尺取法）

摘要： Jessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on it. If she 阅读全文

posted @ 2017-08-02 11:18 wydxry 阅读(218) 评论(0) 推荐(0) 编辑

POJ 2492 A Bug's Life （并查集）

摘要： Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that 阅读全文

posted @ 2017-08-02 10:49 wydxry 阅读(286) 评论(0) 推荐(0) 编辑

POJ 3253 Fence Repair （优先队列）

摘要： Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of 阅读全文

posted @ 2017-08-02 10:31 wydxry 阅读(243) 评论(0) 推荐(0) 编辑

2017年8月1日

BUAA 111 圆有点挤

摘要：题目描述 gg最近想给女友送两个精美的小礼品：两个底面半径分别为R1和R2的圆柱形宝石，并想装在一个盒子里送给女友。好不容易找到了一个长方体的盒子，其底面为A*B的矩形，他感觉好像宝石装不进去，但又不敢轻易塞进去试试。现请你帮他判断两个宝石能否放进盒子里(宝石只能竖直放置，且不能堆叠)。输入阅读全文

posted @ 2017-08-01 19:16 wydxry 阅读(301) 评论(0) 推荐(0) 编辑

Codeforce 507B - Amr and Pins

摘要： Amr loves Geometry. One day he came up with a very interesting problem. Amr has a circle of radius r and center in point (x, y). He wants the circle c 阅读全文

posted @ 2017-08-01 16:43 wydxry 阅读(216) 评论(0) 推荐(0) 编辑

JustOj 1927: 回文串

摘要：回文串是从左到右或者从右到左读起来都一样的字符串，试编程判别一个字符串是否为回文串。回文串是从左到右或者从右到左读起来都一样的字符串，试编程判别一个字符串是否为回文串。输入一个字符串。串长度<255. 输入一个字符串。串长度<255. 判别输入的字符串是否为回文串，是输出"Y",否则输出"N"。阅读全文

posted @ 2017-08-01 14:36 wydxry 阅读(513) 评论(0) 推荐(0) 编辑

JustOj 1929: 多输入输出练习1

摘要：给定很多行数据,要求输出每一行的最大值. 给定很多行数据,要求输出每一行的最大值. 程序有多行输入,每一行以0结束. 程序有多行输入,每一行以0结束. 有多行输出,对应输入的行数. 有多行输出,对应输入的行数. 阅读全文

posted @ 2017-08-01 14:30 wydxry 阅读(942) 评论(0) 推荐(0) 编辑

hdu 1466 计算直线的交点数递推

摘要：平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。输入数据包含多个测试实例,每个测试实阅读全文

posted @ 2017-08-01 14:23 wydxry 阅读(474) 评论(0) 推荐(0) 编辑

JustOj 1994: P1001

摘要：给定一个长度为N(0< n< =10000)的序列，保证每一个序列中的数字a[i]是小于maxlongint的非负整数，编程要求求出整个序列中第k大的数字减去第k小的数字的值m，并判断m是否为质数。(0< k< =n) 输入格式：第一行为2个数n，k（含义如上题）第二行为n个数，表示这个序列阅读全文

posted @ 2017-08-01 13:22 wydxry 阅读(331) 评论(0) 推荐(0) 编辑

JustOj 1974: 简单的事情（组合数）

摘要：数学天才fans曾经说过一句话：组合数的计算是一件非常简单的事情。组合数的计算真的是一件非常简单的事情吗？请你自己去尝试一下吧！数学天才fans曾经说过一句话：组合数的计算是一件非常简单的事情。组合数的计算真的是一件非常简单的事情吗？请你自己去尝试一下吧！输入中的一些整数对n，m（m≤n≤20）阅读全文

posted @ 2017-08-01 13:04 wydxry 阅读(639) 评论(0) 推荐(0) 编辑

JustOj 1910: 人见人爱A+B

摘要：北大的acm上面已经有10来道A+B的题目了，相信这些题目曾经是大家的最爱，希望今天的这个A+B能给大家带来好运，也希望这个题目能唤起大家对ACM曾经的热爱。这个题目的A和B不是简单的整数，而是两个时间，A和B 都是由3个整数组成，分别表示时分秒，比如，假设A为34 45 56，就表示A所表示的时阅读全文

posted @ 2017-08-01 12:09 wydxry 阅读(500) 评论(0) 推荐(0) 编辑

JustOj 1936: 小明A+B

摘要：小明今年3岁了, 现在他已经能够认识100以内的非负整数, 并且能够进行100以内的非负整数的加法计算. 对于大于等于100的整数, 小明仅保留该数的最后两位进行计算, 如果计算结果大于等于100, 那么小明也仅保留计算结果的最后两位. 例如, 对于小明来说: 1) 1234和34是相等的 2) 3 阅读全文

posted @ 2017-08-01 11:57 wydxry 阅读(498) 评论(0) 推荐(0) 编辑

Codeforce 835B - The number on the board （贪心）

摘要： Some natural number was written on the board. Its sum of digits was not less than k. But you were distracted a bit, and someone changed this number to 阅读全文

posted @ 2017-08-01 10:54 wydxry 阅读(479) 评论(0) 推荐(0) 编辑

Codeforce 835A - Key races

摘要： Two boys decided to compete in text typing on the site "Key races". During the competition, they have to type a text consisting of s characters. The f 阅读全文

posted @ 2017-08-01 10:50 wydxry 阅读(365) 评论(0) 推荐(0) 编辑

JustOj 1036: 习题6.11 迭代法求平方根

摘要：用迭代法求。求平方根的迭代公式为： X[n+1]=1/2(X[n]+a/X[n]) 要求前后两次求出的得差的绝对值少于0.00001。输出保留3位小数用迭代法求。求平方根的迭代公式为： X[n+1]=1/2(X[n]+a/X[n]) 要求前后两次求出的得差的绝对值少于0.00001。输出保阅读全文

posted @ 2017-08-01 10:40 wydxry 阅读(409) 评论(0) 推荐(0) 编辑

JustOj 1032: 习题6.7 完数

摘要：一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如，6的因子为1、2、3，而6=1+2+3，因此6是"完数"。编程序找出N之内的所有完数，并按下面格式输出其因子：一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如，6的因子为1、2、3，而6=1+2+3，因此6是"完数"。编阅读全文

posted @ 2017-08-01 10:25 wydxry 阅读(343) 评论(0) 推荐(0) 编辑

JustOj 1486: Hello, world!

摘要： This is the first problem for test. Since all we know the ASCII code, your job is simple: Input numbers and output corresponding messages. The input w 阅读全文

posted @ 2017-08-01 10:02 wydxry 阅读(430) 评论(0) 推荐(0) 编辑

2017年7月31日

hihoCoder #1106 : Koch Snowflake 微软苏州校招笔试（1月17日）

摘要：描述 Koch Snowflake is one of the most famous factal. It is built by starting with an equilateral triangle, removing the inner third of each side, build 阅读全文

posted @ 2017-07-31 20:14 wydxry 阅读(405) 评论(0) 推荐(0) 编辑

JustOj 1414: 潘神的排序

摘要：老潘,袁少,小艾都是江理的大个子,他们想按身高排队,现在给你他们的身高,请你算出队伍中站在第二的有多高。老潘,袁少,小艾都是江理的大个子,他们想按身高排队,现在给你他们的身高,请你算出队伍中站在第二的有多高。输入三个整数，分别表示三个人的身高。（单位：纳米）输入三个整数，分别表示三个人的身高。阅读全文

posted @ 2017-07-31 19:09 wydxry 阅读(321) 评论(0) 推荐(0) 编辑

JustOj 1415: 字符串解压

摘要：豆豆非常调皮，总喜欢把一样的东西摆在一起，然后用神奇的猫爪功把他们揉成一团。比如一堆A，就会被揉成个数+A. 这就是豆豆的字符串压缩算法了。比如给豆豆一个字符串：ABBCCCDDDDEEEEEEEEEEEccc，就会被他用猫爪功压缩成1A2B3C4D11E3c 豆豆非常调皮，总喜欢把一样的东西摆阅读全文

posted @ 2017-07-31 18:58 wydxry 阅读(373) 评论(0) 推荐(0) 编辑

Codeforce 296A - Yaroslav and Permutations

摘要： Yaroslav has an array that consists of n integers. In one second Yaroslav can swap two neighboring array elements. Now Yaroslav is wondering if he can 阅读全文

posted @ 2017-07-31 17:20 wydxry 阅读(277) 评论(0) 推荐(0) 编辑

Codeforce 294A - Shaass and Oskols （模拟）

摘要： Shaass has decided to hunt some birds. There are n horizontal electricity wires aligned parallel to each other. Wires are numbered 1 to nfrom top to b 阅读全文

posted @ 2017-07-31 16:56 wydxry 阅读(307) 评论(0) 推荐(0) 编辑

Codeforce 287A - IQ Test （模拟）

摘要： In the city of Ultima Thule job applicants are often offered an IQ test. The test is as follows: the person gets a piece of squared paper with a 4 × 4 阅读全文

posted @ 2017-07-31 16:21 wydxry 阅读(407) 评论(0) 推荐(0) 编辑

头文件

摘要： 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <cstdio> 5 #include <vector> 6 #include <cstdlib> 7 #include <iomanip> 8 阅读全文

posted @ 2017-07-31 16:05 wydxry 阅读(325) 评论(0) 推荐(0) 编辑

Codeforce 814A - An abandoned sentiment from past （贪心）

摘要： A few years ago, Hitagi encountered a giant crab, who stole the whole of her body weight. Ever since, she tried to avoid contact with others, for fear 阅读全文

posted @ 2017-07-31 15:51 wydxry 阅读(197) 评论(0) 推荐(0) 编辑

Codeforce 733B - Parade （枚举）

摘要： Very soon there will be a parade of victory over alien invaders in Berland. Unfortunately, all soldiers died in the war and now the army consists of e 阅读全文

posted @ 2017-07-31 15:27 wydxry 阅读(318) 评论(0) 推荐(0) 编辑

Codeforce 791A - Bear and Big Brother

摘要： Bear Limak wants to become the largest of bears, or at least to become larger than his brother Bob. Right now, Limak and Bob weigh a and b respectivel 阅读全文

posted @ 2017-07-31 14:41 wydxry 阅读(337) 评论(0) 推荐(0) 编辑

Codeforce 270A - Fancy Fence （正多边形）

摘要： Emuskald needs a fence around his farm, but he is too lazy to build it himself. So he purchased a fence-building robot. He wants the fence to be a reg 阅读全文

posted @ 2017-07-31 11:46 wydxry 阅读(423) 评论(0) 推荐(0) 编辑

Codeforce 513A - Game

摘要： Two players play a simple game. Each player is provided with a box with balls. First player's box contains exactly n1 balls and second player's box co 阅读全文

posted @ 2017-07-31 11:27 wydxry 阅读(300) 评论(0) 推荐(0) 编辑

Codeforce 834A - The Useless Toy

摘要： Walking through the streets of Marshmallow City, Slastyona have spotted some merchants selling a kind of useless toy which is very popular nowadays – 阅读全文

posted @ 2017-07-31 10:30 wydxry 阅读(333) 评论(0) 推荐(0) 编辑

51Nod 1433 0和5

摘要：小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是5。小K从这些牌在抽出任意张（不能抽0张），排成一行这样就组成了一个数。使得这个数尽可能大，而且可以被90整除。注意： 1.这个数没有前导0， 2.小K不需要使用所有的牌。小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是阅读全文

posted @ 2017-07-31 10:23 wydxry 阅读(342) 评论(0) 推荐(0) 编辑

51Nod 1005 大数加法

摘要：给出2个大整数A,B，计算A+B的结果。给出2个大整数A,B，计算A+B的结果。给出2个大整数A,B，计算A+B的结果。 Input 第1行：大数A 第2行：大数B (A,B的长度 <= 10000 需注意：A B有可能为负数） Output 输出A + B Input示例 6893214758 阅读全文

posted @ 2017-07-31 10:00 wydxry 阅读(425) 评论(0) 推荐(0) 编辑

2017年7月30日

51Nod 1136 欧拉函数

摘要：对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。例如：φ(8) = 4（Phi(8) = 4），因为1,3,5,7均和8互质。对正整数n，欧拉函数是少于或等于n的数中与n互质的数阅读全文

posted @ 2017-07-30 21:10 wydxry 阅读(314) 评论(0) 推荐(0) 编辑

51Nod 1449 砝码称重（二进制思想）

摘要：现在有好多种砝码，他们的重量是 w0,w1,w2,... 每种各一个。问用这些砝码能不能表示一个重量为m的东西。样例解释：可以将重物和3放到一个托盘中，9和1放到另外一个托盘中。现在有好多种砝码，他们的重量是 w0,w1,w2,... 每种各一个。问用这些砝码能不能表示一个重量为m的东西。样例阅读全文

posted @ 2017-07-30 20:45 wydxry 阅读(833) 评论(0) 推荐(0) 编辑

Codeforce 459A - Pashmak and Garden （已知两点求另外两点构成正方形）

摘要： Pashmak has fallen in love with an attractive girl called Parmida since one year ago... Today, Pashmak set up a meeting with his partner in a romantic 阅读全文

posted @ 2017-07-30 20:12 wydxry 阅读(452) 评论(0) 推荐(0) 编辑

Codeforce 515A - Drazil and Date

摘要： Someday, Drazil wanted to go on date with Varda. Drazil and Varda live on Cartesian plane. Drazil's home is located in point (0, 0) and Varda's home i 阅读全文

posted @ 2017-07-30 19:12 wydxry 阅读(317) 评论(0) 推荐(0) 编辑

Codeforce 474A - Keyboard

摘要： Our good friend Mole is trying to code a big message. He is typing on an unusual keyboard with characters arranged in following way: qwertyuiopasdfghj 阅读全文

posted @ 2017-07-30 16:54 wydxry 阅读(394) 评论(0) 推荐(0) 编辑

Codeforce 141A - Amusing Joke （sort）

摘要： So, the New Year holidays are over. Santa Claus and his colleagues can take a rest and have guests at last. When two "New Year and Christmas Men" meet 阅读全文

posted @ 2017-07-30 16:14 wydxry 阅读(558) 评论(0) 推荐(0) 编辑

Keep Learning ！！！

公告