2018-10-13 21:30:51 conversion of number systems

【2018-10-13 21:30:51 conversion of number systems】的更多相关文章

2018-10-13 21:30:51 conversion of number systems

2018-10-13 21:30:51 c language 二进制.八进制和十六进制: 1) 整数部分十进制整数转换为 N 进制整数采用“除 N 取余,逆序排列”法. 十进制数字 36926 转换成八进制? 110076 2) 小数部分十进制小数转换成 N 进制小数采用“乘 N 取整,顺序排列”法. 十进制小数 0.930908203125 转换成八进制小数? 0.7345 如果一个数字既包含了整数部分又包含了小数部分,那么将整数部分和小数部分开,分别按照上面的方法完成转换,然后再合并在…

2018.10.13 bzoj1834: [ZJOI2010]network 网络扩容（最大流+费用流）

传送门网络流水题啊. 第一问直接放心跑最大流(本来还以为有什么tricktricktrick). 第二问就直接把原来的边(u,v,c,w)(u,v,c,w)(u,v,c,w)变成(u,v,c,0)(u,v,c,0)(u,v,c,0)和(u,v,inf,w)(u,v,inf,w)(u,v,inf,w),然后把ttt拆点限制流量跑费用流就行了. 代码: #include<bits/stdc++.h> #define N 1005 #define M 10005 using namespace s…

2018.10.13 bzoj1070: [SCOI2007]修车（费用流）

传送门费用流经典题目. 自我感觉跟TheWindy′sThe Windy'sTheWindy′s很像. 利用费用提前计算的思想来建图就行了. 代码: #include<bits/stdc++.h> #define N 1005 #define M 100005 using namespace std; inline int read(){ int ans=0; char ch=getchar(); while(!isdigit(ch))ch=getchar(); while(isdigit(…

2018.10.13 bzo1934: [Shoi2007]Vote 善意的投票（最小割）

传送门最小割定义题. 按照题意建边就行了. 考虑把冲突变成把aaa选入不与自己匹配的集合所需要付出的代价. 然后跑最小割就行了. 代码: #include<bits/stdc++.h> #define N 305 #define M 180005 using namespace std; inline int read(){ int ans=0; char ch=getchar(); while(!isdigit(ch))ch=getchar(); while(isdigit(ch))ans…

2018.10.13 bzoj4008: [HNOI2015]亚瑟王（概率dp）

传送门马上2点考初赛了,心里有点小紧张. 做道概率dp压压惊吧. 话说这题最开始想错了. 最开始的方法是考虑f[i][j]f[i][j]f[i][j]表示第iii轮出牌为jjj的概率. 然后用第iii轮111~j−1j-1j−1都不选的概率与前i−1i-1i−1轮都不选jjj的概率转移. 但这样是错的. 因为两个转移的量是有交集的. 因此需要换一种状态定义方式. 我们考虑f[i][j]f[i][j]f[i][j]表示前iii张出了jjj张的概率(注意是针对所有轮加起来). 然后转移就很easy…

黑马入学基础测试（三）求斐波那契数列第n项，n<30，斐波那契数列前10项为 1,1,2,3,5,8,13,21,34,55

.获得用户的输入计算 3打印就行了. 这里用到了java.util.Scanner 具体API 我就觉得不常用.解决问题就ok了.注意的是:他们按照流体的方式读取.而不是刻意反复读取自己写的代码: package com.itheima; import java.util.Scanner; public class Test3 { /** * 3.求斐波那契数列第n项,n<30,斐波那契数列前10项为 1,1,2,3,5,8,13,21,34,55 * * @author…

C# 求斐波那契数列的前10个数字 :1 1 2 3 5 8 13 21 34 55

//C# 求斐波那契数列的前10个数字 :1 1 2 3 5 8 13 21 34 55 using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace ConsoleTest { class Program { static void Main(string[] args) { OutPut4(); } //方法1,使用while循环 public static vo…