Joe__Chen-CSDN博客

转载 Underscore.js

2017-04-11 12:49:24 463

原创 2015，我与前端有份约定——暑期集训尾声有感

不想以直白的方式总结我大一暑假的集训日子，因为在这个月里无非是敲代码，看书，看书，敲代码，以理性为主线走过一个月，从七月11号到八月10号。但是却忘记了感性，忘记了怎样用笔墨表达自己。我与书，与代码为期一个月，不长不短，却收获了很多。比当初第一轮考核Java的一个月，过得更纯粹，更自我，更从心。在这个月里，基本看完了《Javascript高级程序设计》，说看懂了

2015-08-10 16:09:59 578

原创 poj2456（二分搜索）

题意：n间牛舍，m头牛，最近的两头牛的距离为d，求d的最大值；key:二分搜索。从0-无穷大中搜索符合要求的值。/*二分搜索*/#include #include #include #include using namespace std;const int maxn = 1e5;int n, m;int INF = 1e7;int s = 0, e = INF;int nu

2015-03-09 00:55:09 531

原创 USACODual Palindromes回文

Dual PalindromesMario Cruz (Colombia) & Hugo Rickeboer (Argentina)A number that reads the same from right to left as when read from left to right is called a palindrome. The number 12321 is a palind

2015-03-08 14:36:27 537

原创 ZOJ 1636 Evaluate Matrix Sum

题意。给你一个矩阵，给你两点坐标，表示一个子矩阵的左上角和右下角。KEY：看了两小时看不懂。终于看懂了又TLE。赛后参考别人的代码，觉得我和别人的思路一样，但他的ac了，我的tle了，怪自己看不懂题意，所以代码不清晰咯。代码：#include #include #include int t, m, n, k, f = 1;const int maxn = 500 + 5;in

2015-03-08 13:33:15 545

原创 USACO:Palindromic Squares;回文判断+进制转化

/*TASK:palsquareLANG:C++ID:huibaochen*//*一题：给你一个数n代表进制，算出从1到300的数的平方转化为n进制后是否进回文序列，是的话输出这个是的n进制和这个数的平方的n进制*/#include #include #include int m, n, len, num, r;char str[1000 +5], ch[100 + 5];

2015-03-07 13:48:34 442

原创 USACO s1.2.Milking Cows(求最长连续时间和最长间断时间)

题意：输入多个时间段，表示喂牛的时间，问喂牛的最长的持续时间和不喂牛的最长的时间。key：注意输入的时间没有先后顺序。有两种方法。一是对时间段进行排序，比较每段时间的的末尾就行了，记得求得最大连续时间的时候要更新最后的时间，更新最大间断时间的时候要更新最前面的时间。方法二，用数组标记喂牛时间，，for一遍大概就可以找到这两个时间了。下面的是方法一。/*TASK:milk2LANG:

2015-02-04 15:17:49 553 2

原创 poj3278(简单的bfs）

题意：给出两个点代表人和牛的位置，人的运动方式有三种，牛原地不用，问人赶到牛的位置的最快速度；key：刚开始找规律，其实规律都没规律，六组数据都过了那个碰巧。用bfs，搜到牛的位置结束，并返回步数（每个操作算一步）。注意牛可在人的左右边，要分开两种情况。#include #include #include #include const int maxn = 100000 + 5

2015-01-30 16:16:13 433

原创 Codeforces Round #288 (Div. 2)B（字符串）

题意：交换两个数，使得交换后的数是偶数且尽可能大；KEY：分情况，1末尾数为偶数，即找到比它小的偶数交换，假如没有比它小的偶数，不用交换。2末尾数是奇数，再分情况，《1》全都是奇数（这个可以在一开始就判断掉），即输出-1，《2》有一个偶数，无论如何谁大谁小都要交换，《3》全部偶数都比奇数大，从n - 2（n是字符串长度）开始找到一个偶数交换即可，《4》如果有一些偶数比末尾数大，有些比它小，

2015-01-28 18:58:52 343

原创 USACO<s1.1.4:Broken Necklace>字符串

题意：一串环形的字符串代表一串项链，该字符串包含b,r,w,分别代表蓝色，红色，白色，白色可任意转换为红色或蓝色。问在哪一个点处打来项链的环，分别向左边和右边计算红色珠子串或蓝色珠子串，蓝红珠子数目总和的最大值为结果~KEY：输入的字符串是直线型的，要把它模拟成环形，我起初的做法是用循环把数组一直往前移，这就相当于在环形里操作。还有一个做法是，strcat那段字符串，然后用mod运算也能模

2015-01-24 21:45:05 547

原创 s1.1.3Friday the Thirteenth（数组）

Friday the ThirteenthIs Friday the 13th really an unusual event?That is, does the 13th of the month land on a Friday less often than on any other day of the week? To answer this question,

2015-01-06 21:59:53 455

原创 USACO s1.1.2Greedy Gift Givers

点击打开链接题意：计算每个friend交换钱后，每一位剩余的钱；思路；字符串数组，注意输入，注意初始化，对应遍历，直接加减，均分，模。注意读懂题。/*TASK:gift1LANG:C++ID:huibaochen*/#include #include #include const int maxn = 15;const int minn = 20;using names

2014-12-30 01:09:53 492

原创 Codeforces Round #284 (Div. 2)B. Lecture

点击打开链接题意：输入两个整数m,，n，再输入字符数组1和字符数组2，共m组的字符串，然后输入n个字符数组3，用字符数组三与每组组字符串1，字符串2比较，假如字符数组3和字符数组1或2其中一个或两个相同，则输出长达较小的字符串。思路：用二维数组，还有字符串的函数即可；

2014-12-27 20:48:41 414

原创 A. Watching a movie

点击打开链接题意：求最小值，用取模的方法求出间隔时间的模再加上节目时间即为所求值；思路：读懂英文即。

2014-12-27 02:01:50 472

原创 poj 2484 A Funny Game

点击打开链接题意：给你n个硬币，围成一个圆，两人比赛，每人每次可拿走一个或两个相邻的硬币，最后一个拿硬币的人胜出。思路：对称博弈。

2014-12-26 14:06:43 532

Joe__Chen的专栏