E_star

2012年12月10日

摘要：随着时间的推移，我渐渐的懂得：我们之所以会心累，就是常常徘徊在坚持和放弃之间；我们之所以会烦恼就是记性太好，该记的不该记的，都留在记忆里；我们之所以会痛苦，就是追求的太多；我们之所以不快乐，就是奢望的太多；不是我们拥有的太少，而是计较的太多。阅读全文

posted @ 2012-12-10 18:07 E_star 阅读(122) 评论(0) 推荐(0) 编辑

pku 2728 Desert King 最有比率生成树

摘要： http://poj.org/problem?id=2728题意：给出n个点的坐标一级每个点对应的高度，每条边两个值，a[i][j] = fabs(h[i] - h[j])高度差表示修i->j这条路需要a[i][j]的费用，b[i][j]表示路的长度。让你修路，使得所有点都能够互通并且满足总的的费用/路的总长度最小。思路：最小比率生成树。按这个链接所讲的01分数规划——最有比率生成树我们二分枚举解，求最小生成树保证使得值最小。然后得到f(l) == 0的解就是我们的结果。#include <iostream>#include <cstdio>#include &l 阅读全文

posted @ 2012-12-10 11:34 E_star 阅读(237) 评论(0) 推荐(0) 编辑

2012年12月9日

Codeforces Round #155 (Div. 2) C YY题目

摘要： http://codeforces.com/problemset/problem/254/C题意：定义t是s的Anagram，满足条件是：t与s的字符相同。strings "DOG" and "GOD" are anagrams给定两个串，分别为s,t 求满足s经过最少的替换次数能够成为t的Anagram的可能里面的字典序最小的字符串。输出最少次数和经过替换后的最小字典序的s思路：总共一共26个英文字母，我们记录每一个英文字母需要加减的个数（即要替换的和被替换的个数）。然后遍历一遍s,当前字符如果需要减小，则用需要增加字符里面最小得的替换。这里关键是如何阅读全文

posted @ 2012-12-09 21:35 E_star 阅读(264) 评论(0) 推荐(0) 编辑

2012年12月8日

pku 2976 Dropping tests 01分数规划

摘要： http://poj.org/problem?id=2976题意：给定A数组B数组，从中选择N-K个使得R最大，输出Round(100*R);思路：我是根据szz给的这个链接学习的，感觉讲的不错：http://lghjx.573114.com/Blog/Html/103D/275536.html#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <cmath>#include 阅读全文

posted @ 2012-12-08 11:48 E_star 阅读(227) 评论(0) 推荐(0) 编辑

2012年12月3日

pku 1639 Picnic Planning 最小度限制生成树

摘要： http://poj.org/problem?id=1639题意：见黑书。思路：最小限制树模板题：#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <cmath>#include <queue>#include <stack>#include <set>#include <map>#include <string> 阅读全文

posted @ 2012-12-03 23:49 E_star 阅读(239) 评论(0) 推荐(0) 编辑

SDUT 周赛 2498 AOE网上的关键路径

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2498题意：汉语...思路：比赛的时候是按spfa正向的处理的，然后记录每一点的前一个点如果出现相等去最小的那个。结果wa。赛后才知道这样处理时错的。比如下图：如果现在终点是6，现在2和3都能使6的距离达到最大且值相同。我们处理的时候会选2，但还是2这条路径却不是最优的，反而3是最有的。所以我们逆向见图，求一个最短路然后倒着输出就好了。#include <iostream>#include <cstdio>#includ 阅读全文

posted @ 2012-12-03 18:38 E_star 阅读(343) 评论(2) 推荐(0) 编辑

DUT 周赛 2497 A simple problem 并查集

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2497题意：给你一个图，检查该图中的每一个环是否都包含了s点，若每一个环都包含的s点输出YES，否则输出NO思路：比赛的时候自己用并查集处理的，可是没有想到关键的处理点。。。。。正确思路：如果存在包括s的环的话，那么肯定是从s出发又回到s的，所以我们完全没有必要将s加入集合。只把与s无关的点边进行处理，如果存在环那么这个环肯定不包含s，那么肯定输出NO，否则是就输出YES。话说这题爆搜也能过，数据弱了点。。并查集处理：#include < 阅读全文

posted @ 2012-12-03 18:31 E_star 阅读(170) 评论(0) 推荐(0) 编辑

SDUT 周赛 2495 The Clocks DFS

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2495题意：给定一个3*3的矩阵，矩阵里面的数字的取值为3,6,9,12 。我们有9中操作，可以使举证中一些数字+3 ，问通过这九种操作我们能够用最少的操作数的序列，使得矩阵中的数字全部变成12.如果存在相同的则取字典序最小的。思路：才开始脑子转不过来，不知道怎么搜。。最后想了想，数字是以3的倍数增加的，每操作3次对应的数字又会回到原来的状态。所以我们只要枚举每种操作的次数。每种操作可以取0,1,2,3次这样的时间复杂度就是O(4^9)次方了。阅读全文

posted @ 2012-12-03 18:21 E_star 阅读(252) 评论(0) 推荐(0) 编辑

SDUT 周赛 2494 Minimum Spanning Tree？最小生成树变形

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2494题意：给你一个图，该图可能存在很多最小生成树。求最小生成树可能包含的边的个数。思路：这里我们将权值相同的边看成一个块，按块来处理。按krusal的算法处理，检查每一块当该边加入后最小生成树后不会形成环就+1，这里我们先不把他们加入，检查完后再将边加入，这样就能保证可能加入最小生成树的相同的权值的边都加入了，并且我们也计数了。#include <iostream>#include <cstdio>#include & 阅读全文

posted @ 2012-12-03 18:14 E_star 阅读(269) 评论(0) 推荐(0) 编辑

SDUT 周赛 2493 A Constructing Roads 最短路

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2493题意：给定一个图，给出起点s，终点e 求从起点到终点的最短距离。这里我们允许从其中任意选择一条路径长度减半（这样的处理只能针对一条边）。思路：才开始思路是先求出最短路径，然后取最短路径上的路径的最大权值取一半。结果wa致死。。。后来思考才知道思路错了。这样不能保证最有，可能由起点到终点的一条不在最短路上的路径直接取半就是最优的。正确的处理方法是：两遍最短路，分别求出S到所有点的最短路，E到所有点的最短路。然后枚举每条边取半的情况取最小值即阅读全文

posted @ 2012-12-03 18:01 E_star 阅读(316) 评论(0) 推荐(0) 编辑

2012年12月2日

附加题 DP题目

摘要： http://acm.hdu.edu.cn/diy/contest_showproblem.php?cid=18068&pid=1008题意：给你n个数a[n]，求从中顺序的选出k个数b[k]，这k个数分别进行如下操作，sum = b[1]*1 + b[2]*2 + b[3]*3 + ...... + b[k]*k 求使得sum最小。才开始von给我说可能需要单调队列优化，我看看了，用单调队列做了一下。提交不对，一看状态转移方程推错了。囧....后来一看这不是一个很典型的状态转移方程式吗。以前做过类似的题目dp[i][j] = min(dp[i - 1][j],dp[i - 1][j 阅读全文

posted @ 2012-12-02 21:34 E_star 阅读(172) 评论(0) 推荐(0) 编辑

TC SRM 562 div2 B 题

摘要：题意：给你一个矩形的画布，此画布由‘B’和‘.’组成，画T次每次画的时候他的左上角的起始点是确定的几位(1,1),(2,2),(3,3)......(T,T); 在画的过程中可能会出现相互覆盖求画完T次后一共有多少个‘B’例{"..B","B..","BB."}3Returns: 10思路：假设矩形的长度为n次，开始我一直在思考覆盖完n次后减去多少，在第n次以后每一个减去的都一样了。不过这样会出现重复的减去，不对。我们只需要考虑在覆盖n个后第一个的总共剩下多少个没有被覆盖的。以后都是一样的了。最后我们只需要计算一下最后n-1个的数就可阅读全文

posted @ 2012-12-02 10:04 E_star 阅读(225) 评论(0) 推荐(0) 编辑

2012年12月1日

今天的比赛

摘要：最近的自己怎么了？我也问自己到底怎么了？最近几场比赛自己做的越来越烂，思维越发迟钝，原来的算法，手敲起来也不熟练了。是自己老了？是最近忙于复习没做题的原因？是今天rp不好？是今天的心情不好？自己总会找出各种理由来说服自己。可是事实是你确实做的很烂。以前做过的题目，现在做起来都很吃力是什么原因。肯定但是当时没有掌握好，或者是当时会了后来没有思考过。导致再次遇到这样的题目无从下手。为什么别人能够想到，自己却想不到呢？题目数量可能会说明一些情况，可是自己做的题目也不少啊。思考，缺乏思考，缺乏对问题的思考的敏感度。以前做题的时候养成了看解题报告的习惯，一想不到了，就搜搜结题报告。当时弄明白... 阅读全文

posted @ 2012-12-01 21:43 E_star 阅读(210) 评论(0) 推荐(0) 编辑

2012年11月30日

指针与引用的区别

摘要： 1.从内存上来讲系统为指针分寸内存空间，而引用与绑定的对象共享内存空间，系统不为引用变量分配内容空间。2指针初始化以后可以改变指向的对象，而引用定义的时候必须要初始化，且初始化以后不允许再重新绑定对象。3.所以引用访问对象是直接访问。指针访问对象是间接访问。4。如果pa是指针，那么*pa就是引用了。阅读全文

posted @ 2012-11-30 21:26 E_star 阅读(213) 评论(0) 推荐(0) 编辑

C#实验6 属性及索引器

摘要： 1. IRange接口：using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace gbxTest{ interface IRange { int endIndex { set; get; } int startIndex { set; get; } }}2. startBiggerT... 阅读全文

posted @ 2012-11-30 17:48 E_star 阅读(311) 评论(0) 推荐(0) 编辑

2012年11月29日

Java 继承Thread类实现多线程：

摘要： package test;import java.io.*;import java.lang.*;import java.util.*;class tThread extends Thread { public tThread(String st) { super(st); } public void run(){ for (int i = 0; i < 10; ++i){ System.out.println(i + " " + this.getName()); try{ this.sleep((int)Math.random()*10); } catch(Exce 阅读全文

posted @ 2012-11-29 15:28 E_star 阅读(357) 评论(0) 推荐(0) 编辑

JAVA 中文件读写函数BufferedReader 和 BufferedWriter 的使用

摘要： import java.io.*;import javax.swing.*;import java.lang.*;import static javax.swing.JFrame.*;public class Main { public static void main(String args[]) { try { String t[] = { "小明，男，20", "小红，女，21", "小刚，男，29" }; FileWriter fr = new FileWriter("A.txt");//这里也可以用Fil 阅读全文

posted @ 2012-11-29 10:59 E_star 阅读(783) 评论(0) 推荐(0) 编辑

2012年11月27日

C 字符串函数

摘要： bcmp（比较内存内容）相关函数bcmp，strcasecmp，strcmp，strcoll，strncmp，strncasecmp表头文件#include<string.h>定义函数intbcmp(constvoid*s1,constvoid*s2,intn);函数说明bcmp()用来比较s1和s2所指的内存区间前n个字节，若参数n为0，则返回0。返回值若参数s1和s2所指的内存内容都完全相同则返回0值，否则返回非零值。附加说明建议使用memcmp()取代。范例参考memcmp()。bcopy（拷贝内存内容）相关函数memccpy，memcpy，memmove，strcpy，ct 阅读全文

posted @ 2012-11-27 23:25 E_star 阅读(270) 评论(0) 推荐(0) 编辑

2012年11月26日

Codeforces Round #152 (Div. 2) B题数论

摘要： http://codeforces.com/contest/248/problem/B题意：求一个长度为n的并且能够同时被2,3,5,7整除的最小数,1<=n <= 10^5思路：比赛的时候弱爆了，竟然没有想到.....惭愧啊...首先这个数一定是2*3*5*7 = 210的倍数，而最小的长度为n的数是10000...(n - 1)个0.我们只要加上这个数模210剩余的数与210的差值就得到了该数，这里关键是n的长度啊受不了了...所以我们用到公式(a*b)%c = a%c * b%c;只要不断地乘10然后取模即可得到余数，然后用210减去之后就是我们还要加上多少数才能使得该数被2 阅读全文

posted @ 2012-11-26 17:28 E_star 阅读(274) 评论(0) 推荐(0) 编辑

2012年11月23日

C. Beauty Pageant 思维+贪心

摘要： http://codeforces.com/contest/246/problem/C题意：给定n个数，给出k值;n,k(1 ≤ n ≤ 50;1 ≤ k ≤ ) 求出k个不同的数，这些数是由n个不同的数里面选出来组合成的。这里保证有解，并且n个数不同。思路：做CF真心考思维啊，大牛们几分钟秒杀的题目，自己还是没有想出来。自己做的题目数量还是太少。想暴利搞搞来，一看2^50次方搞个毛啊。。一直没能想出什么好办法来。赛后一看别人的代码才恍然大悟，注意k的取值，我们是否想到了n + n -1 + n - 2 + ...... + 1是的，解决的关键就在这。我们把n个数从大到小排序，枚举一下组合中数阅读全文

posted @ 2012-11-23 20:05 E_star 阅读(332) 评论(0) 推荐(0) 编辑

公告